بهینه سازی مسئله جریان کارگاهی چند هدفه در حالت تولید دسته ای به کمک الگوریتم های فراابتکاری

thesis
  • وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده مهندسی صنایع
  • author مصطفی صالحی
  • adviser فرید خوش الحان
  • publication year 1393
abstract

زمان¬بندی یک مساله تصمیم¬گیری می¬باشد که در محیط¬های تولیدی و خدماتی به کار برده می¬شود و عبارت است از تخصیص تعدادی منابع محدود به مجموعه¬ای محدود از کارها در طول زمان با هدف بهینه کردن یک یا چند هدف. در دنیای رقابتی امروز برای بقا باید با زمان حرکت کرد. برای این منظور باید کلیه فعالیت¬ها برای رسیدن به موقع به هدف نهایی زمان¬بندی و ترتیب¬دهی شوند. توالی عملیات نقش بسیار مهمی در مسائل امروزی شرکت¬ها دارد. بنابراین بررسی توالی عملیات در محیط¬های مختلف و با معیارهای مختلف یک گام مثبت جهت حفظ بقا می¬باشد. مسائل زمان¬بندی با توجه به محیط کاری به گروه¬های مختلف زمان¬بندی تک ماشین، زمان¬بندی ماشین¬های موازی، زمان¬بندی جریان کارگاهی، زمان¬بندی کارکارگاهی، و .... تقسیم می¬شوند. ماشین های تولید دسته ای که به پرداخت همزمان چندین کار به طور همزمان می پردازند، کمک می کنند تا تولیدات سریعتر و آسانتر انجام گیرند. در زمان بندی تولید ماشین های پردازشگر دسته ای به دو سوال پاسخ داده می شود 1- هر کار به کدام دسته تعلق گیرد؟ 2- ترتیب توالی دسته ها روی ماشین ها چگونه باشد؟ هدف اصلی این پایاننامه ارائه مدلی چندهدفه در حوزه زمان بندی تولید دسته ای در محیط جریان کارگاهی با در نظر گرفتن تعداد دلخواه ماشین تولید دسته ای می باشد و همزمان برای ماشین ها یک ظرفیت و برای هر کار اندازه ای تعیین می شود.این مدل در صنایعی که از سیستم تولید دسته ای مانند صنایع شیمیایی ، صنایع تولید اجسام نیمه هادی ، تولیدات الکترونیکی و صنایع تولید دارویی توسعه یافته استفاده می شود و دو هدف حداکثر زمان تکمیل (cmax ) و مجموع زمان در جریان ساخت ( ( را مد نظر قرار داده است. محدودیت ها نیز ناظر بر ظرفیت هر ماشین می باشد. مسئله با سه روش فرا ابتکاری الگوریتم ژنتیک چند هدفه با مرتب سازی نا مغلوب نسخه 2 ( nsgaii ) و الگوریتم چند هدفه ازدحام ذرات ( mopso ) و الگوریتم تکاملی شدت پارتو نسخه 2 (speaii) حل شده است. نتایج نشان می دهد میانگین مقادیر بدست آمده از الگوریتم تکاملی شدت پارتو نسخه 2 برای هر دو تابع هدف کمتر از هر دو الگوریتم دیگر می باشد.

similar resources

برنامه ریزی احتمالی چند هدفه برای بهینه سازی مسئله تعیین تعداد نیروی انسانی در سیستم های تولید کارگاهی

یکی از متداولترین رویکردهای حل مسائل احتمالی چند هدفه، برنامه ریزی مقید شده تصادفی است. بر اساس این رویکرد، یک مدل معادل قطعی برای مسئله احتمالی چند هدفه ارائه شده و سپس توسط یک مدل بهینه ساز حل می شود. در این مقاله از ترکیب رویکرد برنامه ریزی مقید شده تصادفی و مدل معیار جهانی مدلی تحت عنوان معیار جهانی مقید شده تصادفی پیشنهاد می شود. مدل پیشنهادی قادر است تا یک مدل معادل قطعی برای مسئله احتمال...

full text

حل مسئله زمانبندی تولید دسته ای در محیط ماشین های موازی چند کاره به کمک دو روش فراابتکاری

در این مقاله به بررسی مسئله زمان بندی دسته ای در حالت ماشین های موازی چند کاره پرداخته می شود. بر اساس تحیقات ارایه شده در ادبیات موضوع، تحویل دسته ای اقلام تولید شده باعث سرعت بخشیدن به فرآیند تولید و کاهش هزینه های حمل و نقل می گردد. از این رو دسته بندی کالاهای تولید شده در زمره مهم ترین مباحث مورد بررسی در زمانبندی تولید بوده است. از طرف دیگر زمان های پردازش دسته ها و اقلام معمولا ثابت در نظ...

full text

زمان بندی جریان کارگاهی چند هدفه ماشین آلات به کمک الگوریتم بهینه سازی گروه ذرات(pso)

در دنیای رقابتی و پرتلاطم کسب وکار، زمانبندی یکی از پارامتر های اساسی در حفظ جایگاه رقابتی سازما نها است که می تواند به طور مستقیم بر افزایش بهره وری، کاهش زمان تولید و در نتیجه افزایش بازدهی و سوددهی یک سازمان تاثیر گذار باشد. این امر سبب شده سازمان ها در راستای حل مسائل زمانبندی تولید خود دست به دامان راهکارها و تکنیک هایی شوند که بتوان با استفاده از آنها،به زمان بندی بهینه ای دست یافت. مسأله...

15 صفحه اول

توسعه دو الگوریتم چند هدفه برای حل مسئله چند هدفه زمانبندی کارگاهی منعطف با در نظر گرفتن توان مصرفی ماهانه

در این مقاله، به منظور واقعی تر ساختن مسئله زمانبندی کار کارگاهی منعطف ) 1نزدیک تر نمودن آن با مسائل دنیای واقعی، یک عامل عملیاتی به مدل کلاسیک این مسئله افزودهمی شود. این عامل که بهینه سازی میزان توان الکتریکی مصرفی در طول یک ماه می باشد،کلیدی ترین عامل در محاسبات برق مصرفی شرکت های صنعتی به شمار می آید. دیدن این عامل درمدل سازی، با توجه به شرایط جدید کشور بعد از حذف یارانه ها اهمیت پر رنگتری ...

full text

بررسی استواری روش های فراابتکاری برای برنامه ریزی مسئله ی جریان کارگاهی انسدادی در حالت تصادفی

برنامه ی زمان بندی و توالی عملیات در مسائل برنامه ریزی تولید یکی از عوامل کلیدی در موفقیت سازمان های تولیدی است که باعث جلوگیری از انباشت سرمایه، تقلیل ضایعات، کاهشیا حذف بیکاری ماشین آلات و کاربرد بهینه ی آن ها و پاسخ گویی به موقع به سفارش های مشتریان می شود. در روش های استاندارد برنامه ریزی و زمان بندی فرض بر آن است که اجرای برنامه در یک شرایط قطعی و معین اتفاق می افتد؛ این فرض به دلیل تنوع م...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده مهندسی صنایع

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023